CLAIMS: 



1. A method for route selection in connection-oriented packet-switching 
networksyi which data packets are transmitted on a current communications 
path, said r^ethod comprising the steps of: 

receiving a request for selecting an alternate communications path, 
said request containing information regarding the network resources used by 
said current comnWiications path; 

supplementingsthe resources available in said network with said 
network resources usecKby said current communications path, while 

computing an alternate communications path. 

2. The method of claim 1 , wherein said network resources include, 
bandwidth, CPU, memory, links/nolstes. 

3. The method of claim 2, wherein said alternate communications path 
uses a bandwidth, CPU and memory whicV are not greater than the 
bandwidth, CPU and memory used by said current communications path. 

4. The method of claim 2, wherein said alternate communications path 
uses a bandwidth, CPU and memory which are greater than the bandwidth, 
CPU and memory used by said current communications path. 

5. The method of claim 1 , wherein said step of computing said alternate 
communications path includes using information from a netwrark topology 
database. \ 

6. The method of claim 3 or 4, wherein said alternate path includes a link 
used by said current communications path. \ 
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7. A method for route selection in connection-oriented packet-switching 
networks in which data packets are transmitted on a current communications 
path, said method comprising the steps of: 

a) receivingNa request for selecting an alternate communications path, 
said request containing information regarding network resources reservations 
used by said curren\communications path; 

b) removing said fretwork resources reservations used by said current 
communications path fram a network topology database; 

c) computing said alternate communications path based on information 
accessed from said network topology database; and 

d) restoring said network topology database to reflect again said network 
resources reservations used bv said current communications path. 

8. The method of claim 7, wnterein sub-steps (b) to (d) are performed as 
an atomic transaction. \ 

9. The method of claim 7, whereirt said network resources include 
bandwidth, CPU, memory, links/nodes. \ 

10. The method of claim 9, wherein said alternate communications path 
uses a bandwidth, CPU and memory which are not greater than the 
bandwidth, CPU and memory used by said cuVent communications path. 

1 1 . The method of claim 9, wherein said alternate communications path 
uses a bandwidth, CPU and memory which are greater than the bandwidth, 
CPU and memory used by said current communicaripns path. 

mate path includes a 



12. The method of claim 1 0 or 1 1 , wherein said a\\ 
link used by said current communications path. 
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selecting an alternate communications path in 
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. switching networks in which data packets are 



13. A route selector for 
connection-oriented packe 
transmitted on a current coiYimunications path, said route selector comprising: 

means for receiving a\route selection request, said request containing 
information regarding the network resources used by said current 
communications path; \ 

means for supplementing the resources available in said network with 
said network resources used by said current communications path; and 
means for computing sai<\ alternate communications path. 



14. The route selector of claim y 3, wherein said network resources include 
o \ 
J bandwidth, CPU, memory, links/noqes. 

fjl 

lis 

^ 15. The route selector of claim 14\ wherein said alternate communications 

SJ 

GB5 path uses a bandwidth, CPU and meiViory which are not greater than the 

M= \ 

'„ bandwidth, CPU and memory used byjsaid current communications path. 

O 

16. The route selector of claim 14, ^herein said alternate communications 
ig path uses a bandwidth, CPU and memory which are greater than the 

'5b bandwidth, CPU and memory used by said current communications path. 

17. The route selector of claim 14 or 1i5, wherein said alternate path 
includes a link used by said current communications path. 

25 18. A route selector for selecting an alternate communications path in 

connection-oriented packet-switching networks in which data packets are 
transmitted on a current communications path, said route selector comprising: 

means for receiving a route selection request, said request containing 
information regarding the network resources reservations used by said 

30 current communications path; 
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means for removing said network resources reservations used by said 
current communications path from a network topology database; 

means fV computing said alternate communications path based on 
information accessed from said network topology database; and 

means for restoring said network topology database to reflect again 
said network resources reservations used by said current communications 
path. 
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19. The route selectdr of claim 18, wherein said network resources 
include bandwidth, CPU, memory, links/nodes. 



20. The route selector of cHaim 18, wherein said alternate communications 
path uses a bandwidth, CPU and memory which are not greater than the 
bandwidth, CPU and memory used by said current communications path. 



21 . The route selector of claim f0, wherein said alternate communications 
path uses a bandwidth, CPU and memory which are greater than the 
bandwidth, CPU and memory used by >said current communications path. 
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22. The route selector of claim 20 ortel , wherein said alternate path 
includes a link used by said original comrnunications path. 
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23. A computer-readable medium containing computer executable 
instructions for performing the steps of: 
a) receiving a route selection request for finding an alternate 
communications path in connection-oriented packet-switching networks in 
which data packets are transmitted on a current communications path, said 
request containing information regarding the netwprk resources reservations 
used by said current communications path; and 

\ 
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b) computing said alternate communications path after increasing the 
resources available in Said network with said network resources reservations 
used by said current communications path. 

5 24. The computer-reactable medium of claim 23, wherein step (b) 

includes the following sub-steps: 

b1) removing said network resources reservations used by said current 
communications path from a network topology database; 
b2) computing said alternate communications path based on information 
10 accessed from said network topology database; and 

b3) restoring said network topology database to reflect again said network 
resources reservations used by said current communications path. 

fl 25. The computer-readable medium of claim 24, wherein said sub-steps 

GG5 (b1) to (b3) are performed as an atomic transaction. 

£ I 

g 26. The computer-readable mediuniof claim 23, wherein said network 

M resources include bandwidth, CPU, men^ory, links/nodes. 

s 2b 27. The computer-readable medium of claim 26, wherein said alternate 

communications path uses a bandwidth, CPU and memory which are not 
greater than the bandwidth, CPU and memory used by said current 
communications path. 

25 28. The computer-readable medium of claihn 26, wherein said alternate 

communications path uses a bandwidth, CPU and memory which are greater 
than the bandwidth, CPU and memory used by s^id current communications 
path. 
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29. The computer-readable medium of claim 27 or 28, wherein said 
alternate path includes a link used by said current communications path. 
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